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NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHTS. This application is subject to withdrawal from issue at the initiative 
of the Office or upon petition by the applicant. See 37 CFR 1.313 and MPEP 1308. 

1 . 13 This communication is responsive to amendment filed on 09-23-04 . 

2. El The allowed claim(s) is/are 1-34 . 

3. ^ The drawings filed on 18 September 2003 are accepted by the Examiner. 

4. □ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 

a) □ All b) □ Some* c) □ None of the: 

1. □ Certified copies of the priority documents have been received. 

2. □ Certified copies of the priority documents have been received in Application No. . 
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International Bureau (PCT Rule 1 7.2(a)). 
* Certified copies not received: . 
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Reasons For Allowance 

Claims 1-34 are allowable. 

The following is an examiner's statement of reasons for allowance: in combination with 
other limitations of the claims the prior arts made of record fail to suggest an arithmetic 
encoder and method that comprise a coding engine coupled to a probability estimator to 
generate zero or more bits of an information sequence in response to each event and 
its corresponding probability estimate, wherein the coding engine generates zero or 
more stuffing bits that are appended to the information sequence after bits generated in 
response to events, wherein the one or more stuffing bits operate to substantially 
maintain a relationship between an amount of events encoded, a number of blocks of 
data being coded and a number of bits generated the coding engine in the information 
sequence. Also, in combination with other limitations of the claims the prior art made of 
record fail to suggest an apparatus and method for encoding data comprise a means for 
generating a bitstream using encoded data including means for adding zero or more 
stuffing bits to the bitstream after the encoded data generated in response to an event 
sequence wherein the one or more stuffing bits operate to substantially maintain a 
relationship between an amount of events encoded, a number of blocks being coded 
and a number of bitstream. Also, in combination with other limitations of the claims the 
prior art made of record fail to suggest an arithmetic decoder and method that comprise 
a decoding engine coupled to a probability estimator to generate an event of an event 
sequence in response to its corresponding probability estimate and an information 
sequence wherein the decoding engine recognizes any stuffing bits in the infomiation 
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sequence and performs no decoding on the zero or more stuffing bits, tlie zero or more 
stuffing bits operating to substantially maintain a relationship between an amount of 
events encoded, a number of blocks coded and a number of bits in the information 
sequence. 

Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jean B Jeanglaude whose telephone number is 571- 
272-1804. The examiner can normally be reached on Monday - Friday 7:30 A. M. - 5:00 
P.M.. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Michael Tokar can be reached on 571-272-1812. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the 
Patent Application Infonnation Retrieval (PAIR) system. Status infonnation for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more infonnation about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 




Jean Bruner Jeanglaude 
Primary Examiner 
October 5, 2004 



